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1 Introduction 

We present an analysis of the semantic interpretation of intensional verbs such 
as seek that allows them to take direct objects of either individual or quanti- 
fier type, producing both de dicto and de re readings in the quantifier case, all 
without needing to stipulate type-raising or quantifying-in rules. This simple 
account follows directly from our use of logical deduction in linear logic to ex- 
press the relationship between syntactic structures and meanings. While our 



analysis resembles current categorial approaches in important ways ((Moortgat 
198S| ; |Moortgat , 1992a| ; |Morrill , 199^ ; |Carpenter , 1993|) ), it di ffers from them 



in allowing the greater type flexibility of categorial semantics ((van Bcnthcm 



1991)) while maintaining a precise connection to syntax. As a result, we are 
able to provide derivations for certain readings of sentences with intensional 
verbs and complex direct objects that are not derivable in current purely cate- 
gorial accounts of the syntax-semantics interface. The analysis forms a part of 
our ongoing work on semantic interpretation within the framework of Lexical- 
Functional Grammar. 



2 Theoretical Background 

As a preliminary to presenting our analysis of intensional verbs, we outline our 
approach to semantic interpretation in LFG. 

*Xerox PARC, Palo Alto CA 94304; {dalrymple, lamping, saraswatjSparc.xerox.com 
tAT&T Bell Laboratories, Murray Hill NJ 07974; perelraaresearch.att.com 
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pred 'Bill' 



• Bill 



Figure 1: Semantic Interpretation Architecture 



It is well known that surface constituent structure does not always provide 
the optimal set of constituents or hierarchical structure to guide semantic in- 
terpretation. This has led to efforts to develop more abstract structures for the 
representation of relevant syntactic information. We follow Kaplan and Bresnan 
(1982) and Halvorscn (1983| ) in taking the functional structure or f-structure of 
LFG as the primary input to semantic interpretation. The syntactic structures 
of LFG, the constituent structure or c-structure and the f-structure, are related 
by means of a functional correspondence, represented in Figure [T| by solid lines 



leading from nodes of the c-structure tree to f-structures ((Kaplan and Bresnan 
~i982| ))f| In more recent work, |Kaplan (1987[) and |Halvorsen and Kaplan (1988[) 



have proposed to extend the theory of correspondences to other structures, 
called projections. Here, we will appeal to a semantic projection a, relating 
f-structures and their meanings. Notationally, a subscript a will indicate the 
semantic or a projection of an f-structure /, so that the semantic projection of 
/ will be written f a . In Figure |l|, dotted lines represent the relation between 
f-structures and their semantic projections. Finally, as shown in the figure, the 
semantic projection j a of an f-structure / can be put in correspondence with a 
meaning (f>: 

(1) U~4> 

Informally, we read this expression as "the meaning of / is </>". We use ex- 
pressions of this sort to lexically associate meanings with f-structures, as in the 
following lexical entry for the word Bill: 

(2) Bill (T pred) = 'Bill' 

U ^Bill 

The c-structure and f-structure presented here have been simplified to show only the 
detail necessary for the semantic issues addressed here. We also do not address a number 
of orthogonal semantic issues (tense and aspect, for example), providing only enough details 
of the representation of the meaning of a sentence to illustrate the points relevant to the 
discussion at hand. 
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The first line of this lexical entry: 

(t pred) = 'Bill' 

says (roughly) that the word Bill introduces an f-structure f whose pred is 
'Bill'. The second line: 

U ^Bill 

says that the meaning of that f-structure is Bill. When a lexical entry is used, 
the metavariable 'f is instantiated with some constant / denoting an f-structure 



(( Kaplan and Bresnan , 1982 , page 183)). In particular, the term f<r is instanti- 
ated to the semantic projection f a of / and the formula f CT Bill is instantiated 
to fcr^Bill, asserting that the meaning of / is Bill. 

More complicated lexical entries give not only meanings for f-structures, 
but also instructions for assembling f-structure meanings from the meanings of 
other f-structures. We distinguish a meaning language, in which we represent the 
meanings of f-structures, and a composition language or glue language, in which 
we describe how to assemble the meanings of f-structures from the meanings 
of their substructures. Each lexical entry will contain a composition language 
formula, its meaning constructor, specifying how a lexical entry contributes to 
the meaning of any structure in which it participates. 

In principle, the meaning language can be any suitable logic. Here, since we 
are concerned with the semantics of intensional verbs, we will use Montague's 
higher-order intensional logic IL. The expressions that appear on the right side 
of the ~> connective in lexical entries like (^) above are (usually open) terms in 
the meaning language. 

Our composition language is a fragment of linear logic with higher-order 
quantification. While the resource sensitivity of linear logic is crucial to our 
overall interpretation framework, it does not play a central role in the analysis 
discussed here, so the linear connectives can be informally read as their classical 
counterparts]^] In contrast to standard approaches, which use the A-calculus to 
combine fragments of meaning via ordered applications, we combine fragments 
of meaning through unordered conjunction and implication. Rather than using 
A-reduction to simplify meanings, we rely on deduction, as advocated by Pereira 



((1990; 1991)) 



2 We make use of linear logic ((Girard , 1987)) because its resource sensitivity turns out 
to be a good match to natural language. This property of linear logic nicely captures, among 
nqiiirnmnnt.s of coherence, and consistency . and ena.hles a. nice trcat- 



other things, the LFG requirements ot coherenc. 
ment of modification (( Dalrvmplc et al. . 1993|))_ , quantification ((Dalrymple et al. , 1994)), 
and complex predicates ( ( jPalryinplc ct al. , 1993 ) ) . We make use only of the tensor fragment 



of linear logic. The fragment is closed under conjunction, universal quantification and implica- 
tion. It arises from transferring to li near- logic the ideas underlying the concurrent constraint 



may be found in Scedrov ((1993)) 



programming scheme of Sa raswa t ((1989)). A nice tutorial introduction to linear logic itself 
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3 A Simple Example 



We now turn to a simple example to illustrate the framework. The lexical entries 
necessary for the example in Figure ^ are:^| 

(3) Bill (t pred) = 'Bill' 
ta = Bill 

left (| pred)= 'leave' 

VX (t SUBJ) CT -^X -a \ a ^leave(X) 

The symbol ' — o ' is the linear implication operator of linear logic; for this 
paper, ' — o ' can be thought of as analogous to classical implication '— The 
formula 

VX. (t SUBj) CT ^X -o ] a ^leave(X) 

states that the verb left requires a meaning X for its subject, (f SUBj); when that 
meaning is provided, the meaning for the sentence will be leave(X). When the 
words Bill and left are used in a sentence, the metavariable f will be instantiated 
to a particular f-structure, and the meaning given in the lexical entry will be 
used as the meaning of that f-structure. 

Here we repeat the f-structure in Figure including labels for ease of refer- 
ence: 



(4) 



PRED 'LEAVE' 

subj g: [ pred 'Bill' 



Annotated phrase structure rules provide instructions for assembling this f- 
structure by instantiating the metavariables 'f in the lexical entries above. For 
instance, the metavariable 'f in the lexical entry for Bill is instantiated to the 
f-structure labeled g. 

From the instantiated lexical entries of Bill and left, we have the following 
semantic information: 

(5) leave: VX. g a ^-X — o f a ^leave(X) 
Bill: g a ^Bill 

where leave and Bill are names for their respective formulas. By modus ponens, 
we deduce: 

Bill, leave h f a ^> leave(Bill) 

The elements of the f-structure provide a set of formulas in the composition 
logic that introduce semantic elements and describe how they can be combined. 

3 In the composition language, we use upper-case letters for essentially existential variables, 
that is, Prolog-like variables that become instantiated to particular terms during a derivation, 
and lower-case letters for essentially universal variables that stand for new local constants 
(also called eigenvariables) during a derivation. 
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For example, lexical items for words that expect arguments, like verbs, typi- 
cally contribute a formula for combining the meanings of their arguments into 
a result. Once all the formulas are assembled, deduction in the logic is used 
to infer the meaning of the entire structure. Throughout this process we main- 
tain a clear distinction between meanings proper and assertions about meaning 
combinations. 



4 Quantification 

We now turn to an overview of our analysis of quantification (Dalrymple, Lamp- 
ing, Pereira, and Saraswat 1993). As a simple example, consider the sentence 



(6) Every man left. 



For conciseness, we will not illustrate the combination of the meaning con- 
structors for every and man; instead, we will work with the derived meaning 
constructor for the subject every man, showing how it combines with the mean- 
ing constructor for left to produce a meaning constructor giving the meaning of 
the whole sentence. 

The basic idea of our analysis of quantified NPs can be seen as a logical 
counterpart at the semantic composition level of the generalized-quantifier type 
assignment for (quantified) NPs ((Barwise and Cooper , 1981)). Under that 
assignment, a NP meaning Q has type 



(e->t)-*t 



— that is, a function from a property, the scope of quantification, to a proposi- 
tion. At the semantic composition level, we can understand that type as follows. 
If by assuming that x is the entity referred to by the NP we can derive Sx as the 
meaning of the scope of quantification, where S is a property (a function from 
entities to propositions), then we can derive QS as the meaning of the whole 
clause containing the NP. 

The f-structure for the sentence Every man left is: 



(7) 



PRED 'LEAVE' 
SPEC 



SUBJ g: 



EVERY 
PRED 'MAN' 



The meaning constructors for every man and left are:^ 

4 We use throughout the convenient abbreviation Q(x, Rx, Sx) for the application of the 
generalized quantifier Q to restriction R and scope S. 
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(8) leave: \/X. g a ^X — o f a ^leave(X) 

every-man: VH,S. (Vx.gu^x — o H-^Sx) 

—o H"~> every{z, man(z), Sz) 

The meaning constructor for left is as before. The meaning constructor for 
every man quantifies over semantic projections H which constitute possible 
quantification scopes; its propositional structure corresponds to the standard 
type assignment, (e — ► t) — ► t. It can be paraphrased as: 

J if, by assuming an arbitrary 
1 meaning x for g, 

J a meaning Sx for some scope 
\H can be derived, 

J then a possible complete 
1 meaning for H can be derived. 

In the case at hand, the semantic projection f a will be chosen to provide the 
scope of quantification.^] It has exactly the form that the antecedent of every- 
man expects. The meaning S will be instantiated to Xx.leave(x). From the 
premises in (^J), we can deduce the meaning of the scope f-structure /: 

every-man, leave h f a r ^*every(z,man(z), leave(z)) 

The resource sensitivity of linear logic ensures that the scope of quantification 
is constructed and used exactly once. 



VH, S. 

(Vx. g a -~^x 

—o H-^Sx) 

—o H^> every(z, man(z), Sz) 



5 Intensional Verbs 



We follow Montague (( 1974[ )) in requiring intensional verbs like seek to take an 



object of NP type. What is interesting is that this is the only step required 
in our setting to obtain the appropriate ambiguity predictions for intensional 
verbs. The de re/ de dicto ambiguity of a sentence like Bill seeks a unicorn: 

de dicto reading: seek(Bill, "AQ.a(x, unicorn(x), [~Q](x))) 
de re reading: a(x, unicorn(x), seek(Bill, "XQ.[~Q}(x))) 

is a natural consequence, in our setting, of seek taking an NP-type argument. 
We assign the following lexical entry to the verb seek: 

5 Prom what has been said so far, g a could also be chosen to provide the scope, leading 
to a nonsensical result. As explained in our full analysis of quantifiers (Dalrymple, Lamp- 
ing, Pereira, and Saraswat 1993), that problem is avoided by using a family of ~> relations 
indexed by the type of their second argument. The relation for the meaning of the scope of 
quantification is the one that expects a proposition meaning, so g a can not provide a scope. 
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(9) seek (t pred) = 'seek' 

vz,y. (tsuBj) CT ^>z 

®(Vs,p.(VX(t obj) ct -^>X -o s~>ppQ) -o s ~»y(») 
— To- ^seek(Z, "Y) 

The significant fact here is that seefc differs from an extensional verb such as find 
below (corresponding to the type e — > e — > t) in its specification of requirements 
on its object: 

(10) find (t pred) = 'find' 

VZ,y.(t subj) ct ^>Z® (T OBj) ff ->y -o U ^>find{Z,Y) 

Note also the use of the operators "'" and """ of IL. Computationally, this 
implies that our proofs have to be carried out in a logic whose terms are (typed) 
lambda-expressions that satisfy a—, (3— and 77-equality and also the law ~("P) = 
P, for all P. 

The lexical entry for seek can be paraphrased as follows: 

J The verb seek requires a 
[meaning Z for its subject and 

{a meaning for its object, 
where Y is an NP meaning ap- , . 
plied to the meaning p of an 
arbitrarily-chosen 'scope' s, 



VZ,Y. (t SUBJ) CT ^Z® 

(Vs,p. 

(VX (T obj) ct ->X 
— o s^p(X)) 
— o s^YTp)) 



— o I a ~> seek(Z \"Y) 



to produce the clause mean- 
ing seek(Z, "Y). 



Rather than looking for an entity type meaning for its object, the requirement 
expressed by the subformula labeled (*) exactly describes the form of quantified 
NP meanings discussed in the previous section. In this quantified NP 

in the object position is one that can accept anything that takes a meaning for 
(t OBj) CT to a meaning for any s, and convert that into a meaning for the s. 
In particular, the quantified NP a unicorn will fill the requirement, as we now 
demonstrate. 

The f-structure for Bill seeks a unicorn is: 



(11) 



./': 



PRED 'SEEK' 

subj g: [pred 'Bill'] 



obj h: 



SPEC A 

PRED 'UNICORN' 
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The semantic information associated with this f-structure is: 

seeks: VZ, Y. g a ^Z 

®(\/s,p.(VX.h a ^X -o s^p(X)) -o s^>r(») 
— o f a ^->seek(z,~Y) 
Bill: g a ~~>Bill 

a-unicorn: ViJ, S.(\/x.h a ^x — o H-^Sx) —o H^a(z, unicorn(z), Sz) 

These are the premises for the deduction of the meaning of the sentence Bill 
seeks a unicorn. From the premises Bill and seeks, we can conclude by modus 
ponens: 

Bill-seeks: VY.(ys,p.{VX.h a ^>X -o s-^p(X)) -o s^F(») 
— f a ~^ seek(Bill, ' Y) 

Different derivations starting from the premises Bill-seeks and a-unicorn will 
yield the different readings of Bill seeks a unicorn that we seek. 



5.1 De Dicto Reading 

The formula a-unicorn is exactly what is required by the antecedent of Bill- 
seeks provided that the following substitutions are performed: 

Hi — > S 

S^p 

X i ► x 

Y i ► XP.a(z, unicorn(z), [~P](z)) 

We can thus conclude the desired de dicto reading: 

fa^* seek(Bill, "\P.a(z, unicorn(z), [~P](z))) 

To show how the premises also support a de re reading, we take first a short 
detour through a simpler example. 



5.2 Nonqualified Objects 

The meaning constructor for seek also allows for nonqualified objects as argu- 
ments, without needing a special type-raising rule. Consider the f-structure for 
the sentence Bill seeks At 



(12) 



PRED 'SEEK' 

subj g: [ pred 'Bill' 
obj /i:[pred 'Al'] 
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h a ^Al h h a ^Al s~~>P(Al)\- s^P(Al) 
h ^Al,h a ^Al ~o s^P(Al) F i^Pgl) 
h a ^Al, {Vx.h a ^x -o s^>P(a;)) F s^P(yl^) 
h a ^Al h (yx.h a ^x -o s^P(x)) -o s^P(Al) 
h a ^>Al F \JP.(^x.h a ^x -o s~>P(x)) -o s^kP^AZ) 

Figure 2: Proof that Al can function as a quantifier 

The lexical entry for is analogous to the one for Bill. We begin with the 
premises Bill-seeks and Al: 

Bill-seeks: \/Y.(\fs,p.(WX.h a ^X -o s^p(X)) -o s^>Y(~p)) 

-o fv^seekiBill, ~Y) 
Al: h a ~~>Al 

For the derivation to proceed, Al must supply the NP meaning constructor 
that Bill-seeks requires. This is possible because Al can map a proof II of the 
meaning for s from the meaning for h into a meaning for s, simply by supplying 
h a ^> Al to II. Formally, from Al we can prove (Figure ^J): 

(13) \/P.(\/x.h a ^x -o s^P(x)) -o s^P(Al) 

This corresponds to the Montagovian type-raising of a proper name meaning to 
an NP meaning, and also to the undirected Lambek calculus derivation of the 
sequent e => (e — > £) — > i. 

Formula ( |l3|) with the substitutions 

P^p,Y ^ \P.[~P](Al) 

can then be used to satisfy the antecedent of Bill-seeks to yield the desired 
result: 

f a ^seek(Bill,-\P.[P](Al)) 

It is worth contrasting the foregoing derivation with treatments of the same 
issue in the lambda calculus. The function Xx.XP.Px raises a term like Al to 
the quantified NP form XP.P(Al), so it is easy to modify Al to make it suitable 
for seek. But the conversion must be explicitly applied somewhere, either in 
a meaning postulate or in an alternate definition for seek, in order to carry 
out the derivation. This is because a lambda calculus function must specify 
exactly what is to be done with its arguments and how they will interact. It 
must presume some functional form of its arguments in order to achieve its 
own function. Thus, it is impossible to write a function that is indifferent with 
respect to whether its argument is Al or \P.P(Al). 

In the deductive framework, on the other hand, the exact way in which 
different propositions can interact is not fixed, although it is constrained by 
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I^Zhl^Z S^P{Z)Y- S^P{Z) 
I^Z,I^Z -o S^P(Z) P 5-^>P(Z)~ 
i^Z, (Vx. I^x -o S-^P(x)) F S^P(Z) 
I^Z h (Vx. 7^>x -o ,S^>P(x)) -o 5^>P(Z) 
I^>Z\-MS,P. (Vx. j^x -o g^>P(x)) -o S^>P(Z) 
h- J^Z-oV^P. (Vx. P^>x -o 5-^P(x)) -^S^P(Z) 
\-VI,Z. I^Z -oVS,P. (Vx. I^x -o S^>P(x)) -o S-^P(Z) 

Figure 3: General Type-Raising Theorem 



their (logical and quantificational) propositional structure. Thus h a ^Al can 
function as any logical consequence of itself, in particular as: 

WS,P. (Vx. h a ^x -o S'^P(x)) -o S~»P(A/) 

This flexibility, which is also found in syntactic-semantic analyses based on 



the Lambek calc ulus and its variants (( [Moortgat , 1988| |Moortgat , 1992q ; [van 



Bcnthem , 1991 ) ) , seems to align well with some of the type flexibility in natural 



language. 

5.3 Type Raising and Quantifying In 

The derivation in Figure can be generalized as shown in Figure ^ to produce 
the general type-raising theorem: 

(14) MI,Z, I~~>Z -o (V5,P. (VxJ->x -o S~~>P(x)) -a S^P(Z)) 

This theorem can be used to raise meanings of e type to (e — > t) — > t type, or, 
dually, to quantify into verb argument positions. For example, with the variable 
instantiations 

Pkj) 
S i— > s 

Y ^ XR.[R]{Z) 

we can use transitivity of implication to combine (O) with Bill-seeks to derive: 

Bill-seeks': MZ. K^Z -o seek(Bill, ~\R.[R]{Z)) 

This formula can then be combined with arguments of type e to produce a 
meaning for f a . For instance, it will take the non- type-raised h a ^Al to yield 
the same result 

f a ^seek(Bill, "\R. [~R] (Al)) 



10 



as the combination of Bill-seeks with the type-raised version of Al. In fact, 
Bill-seeks' corresponds to type e — > £, and can thus be used as the scope 
of a quantifier, which would then quantify into the intensional direct object 
argument of seek. As we will presently see, that is exactly what is needed to 
derive de re readings. 



5.4 De Re Reading 



We have just seen how theorem (14) provides a general mechanism for quantify- 
ing into intensional argument positions. In particular, it allowed the derivation 
of Bill-seeks' from Bill-seeks. Now, given the premises 

Bill-seeks': MZ. K^Z -o seek{Bill,"\R.[R]{Z)) 

a-unicorn: ViT, S. (Wx. h a ^x — o H^-*Sx) — o H~^a(z, unicorn(z), Sz) 

and the variable substitutions 

Z i ► x 

S i > \z.seek(Bill, ~\R.[R]{z)) 
we can apply modus ponens to derive the de re reading of Bill seeks a unicorn: 
/cr^a(z, unicorn(z), seek(Bill," XR.[~ R](z))) 



5.5 A Comparison with Categorial Approaches 

The analysis presented here has strong similarities to analyses of the same phe- 
nomena discussed by [Morrill (1993| ) and |Carpcntcr (1993| ) . Foll owing [Moortgat (1992a[ ) 
they add to an appropriate version of the Lambck calculus (( Lambek , 1958^ ) 
the scope connective ff, subject to the following proof rules: 



T,v : A,V => u : B A,t(Xv.u) : B, A' => C 



A,r,i : At B,T',A' => C 

T u : A 
T => Xv.vlu) : A ff B 



[QL] 



[QR] 



In terms of the scope connective, a quantified noun phrase is given the category 
N -fl" S, which semantically corresponds to the type (e — ► t) — ► t and agrees with 
the propositional structure of our linear formulas for quantified noun phrases, 
for instance (||). A phrase of category N •ff 5* is an infix functor that binds a 
variable of type e, the type of individual noun phrases N, within a scope of type 
t, the type of sentences S. An intensional verb like 'seek' has, then, category 
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(N\ (S)/(N fT S), with corresponding type (((e -> t) -> t) ->• e -v t). | Thus the 
intensional verb will take as direct object a quantified noun phrase, as required. 
A problem arises, however, with sentences such as 

(15) Bill seeks a conversation with every unicorn. 
This sentence has five possible interpretations: 

(16) a. seek{Bill, "XP.every(u, unicorn(u), a(z, conv-with(z, u), [~P](z)) 

b. seek{Bill, "XP.a(z, every(u, unicorn(u), conv-with(z, u)), [~P](z) 

c. every(u, unicorn(u), seek(Bill, "XP.a(z, conv-with(z , u), [~P](z)) 

d. every(u, unicorn(u), a{z, conv-with(z, it), seek{Bill, ~XP.[~P](z)) 

e. a(z, every(u, unicorn(u), conv-with(z , u)), seek(Bill, "XP.['P] (z) 

Both our approach and the categorial analysis using the scope connective have 
no problem in deriving interpretations ( |l6h| ), (16c), ( |l6d| ) and (16c). In those 
cases, the scope of 'every unicorn' is interpreted as an appropriate term of type 
e — > t. However, the situation is different for interpretation (16a), in which both 
the conversations and the unicorn are de dicto, but the conversations sought 
may be different for different unicorns sought. As we will show below, this 
interpretation can be easily derived within our framework. However, a similar 
derivation does not appear possible in terms of the categorial scoping connective. 

The difficulty for the categorial account is that the category N "f|- S represents 
a phrase that plays the role of a category N phrase where it appears, but takes 
an S (dependent on the N) as its scope. In the derivation of (16a), however, 
the scope of 'every unicorn' is 'a conversation with', which is not of category S. 
Semantically, 'a conversation with' is represented by: 

(17) XP.Xu.a(z, conv-with(z,u), [~P](z)) : (e — » t) — > (e — > i) 

The undirected Lambek calculus (( van Bcnthcm , 199l|) ) allows us to compose 



LTp with the interpretation of 'every unicorn': 

(18) XQ.every(u, unicorn(u),Q(u)) : (e — > t) — > t 
to yield: 

(19) XP.every(u, unicorn(u), a(z, conv-with{z, u), [~P](z))) : (e 



t) 



t 



As we will see below, our linear logic formulation also allows that derivation 
step. 

In contrast, as Moortgat (1992a ) points out, the categorial rule [QR] is not 
powerful enough to raise N ff S to take as scope any functor whose result is a 
S. In particular, the sequent 

6 These category and type assignments are an oversimplification since intensional verbs like 
'seek' require a direct object of type s —+ ((e —> t) —* t), but for the present discussion the 
simpler category and type are sufficient. Morrill (1993) provides a full treatment. 
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(20) Nfrs^-Nfr(Nfrs) 

is not derivable, whereas the corresponding "semantic" sequent (up to permu- 
tation) 



(21) q : (e -> t) -> t => 

XR.XP.q{Xx.R(P)(x)) : ((e 



i)-(e-t))-(( c -t)-t) 



is derivable in the undirected Lambek calculus. Sequen t (pl| ) will in particular 
raise (|l8|) to a function that, applied to (|l7|), produces (19), as required. 

Furthermore, the solution proposed by Morrill (1993| ) to make the scope 
calculus complete is to restrict the intended interpretation of ft so that (EOl) 



is not valid. Thus, contra Carpenter (1993), Morrill's logically more satisfying 
account of ft is not a step towards making reading (16a) available. 

We now give the derivation of the interpretation (16a) in our framework. 
The f-structure for (15) is: 



(22) 



PRED 
SUBJ 



'seek' 

g: [ pred 'Bill'] 



OBJ h: 



SPEC 
PRED 

OBL WT 



"A 

'conversation' 

spec 'every' 
pred 'unicorn' 



The two formulas Bill-seeks and every-unicorn can be derived as described 
before: 

Bill-seeks: Vr.(Vs,p.(VX./i CT -^ X -o s-^pX) -o s~>Y(») 

— o f a ~~> seek(Bill, "Y) 

every-unicorn: VG, S.(\/x.i a ^x —o G-^Sx) 

— o every(u, unicorn(u), Su) 

As explained in more detail in Dalrymple, Lamping, Pereira, and Saraswat 
(1993), the remaining lexical premises for (^2|) are: 

a: VH, R,T.((Vx.(h a VAR)~~>x -o (h a KESTR)"^ Rx) 

®(yx.h a ^x -o H~~>Tx)) 
—o H^t a(z, Rz, Tz) 

conv-with: VZ, X. (h a VKR)^>Z ® i^X 

—a (/icrRESTR)^ conv- with(Z, X) 

From these premises we immediately derive 

VX,H,T.i a ~~>X ® (Vx.h a ~->x -oH^Txj) 
—o H~~> a{z, conv-with(z, X), Tz) 
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which can be rewritten as: 

(23) VH,T.(Wx.h a ^x -o H-^Tx) -o 

\/X. (i a ^X — o a(z, conv-with(z, X), Tz)) 

With the substitutions 

X i— > x, G i— > H, S i— » Au.a(z, conv-with(z, v), Tz)) 

formula ( p3| ) can be combined with every-unicorn to yield the required quantifier- 
type formula: 

(24) \/H,T.(Vx.h a ~^x -a H~->Tx) -o 

every(u, unicorn(u), a{z, conv-with(z, u), Tz)) 

Using substitutions 

H ^ s 
T p 

Y i ^ XR.every(u,unicorn(u), a(z, conv-with(z,u),["R](z)))) 

and modus ponens, we then combine ( |24| ) with Bill-seeks to obtain the desired 
final result: 

/cr^ seek(Bill, "XR.every(u, unicorn(u), a(z, conv-with(z, u), [~R](z)))) 

We see thus that our more flexible connection between syntax and semantics 
permits the full range of type flexibility provided categorial semantics without 
losing the rigorous connection to syntax. In contrast, current categorial accounts 
of the syntax-semantics interface do not appear to offer the needed flexibility 
when syntactic and semantic composition are more indirectly connected, as in 
the present case. 

6 Conclusion 

We have shown that our deductive framework allows us to predict the correct set 
of readings for intensional verbs with quantified and nonqualified direct objects 
if we make a single assumption: that intensional verbs require a quantified 
direct object. This assumption is, of course, the starting point of the standard 
Montagovian treatment of intensional verbs. But that treatment depends on the 
additional machinery of quantifying in to generate de re readings of quantified 
direct objects, and that of explicit type raising to accommodate unquantified 
direct objects. In our approach those problems are handled directly by the 
deductive apparatus without further stipulation. 

These results, as well as our previous work on quantifier scope, suggest 
the advantages of a generalized form of compositionality in which the seman- 
tic contributions of phrases are represented by logical formulas rather than by 
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functional abstractions as in traditional compositionality. The fixed applica- 
tion order and fixed type requirements of lambda terms are just too restrictive 
when it comes to encoding the freer order of information presentation in nat- 
ural language. In this observation, our treatment is closely related to systems 
of syntactic and semantic type assignment based on the Lambek calculus and 
its variants. However, we differ from those categorial approaches in provid- 
ing an explicit link between functional structures and semantic derivations that 
does not depend on linear order and constituency in syntax to keep track of 
predicate-argument relations. Thus we avoid the need to force both syntax and 
semantics into an uncomfortably tight categorial embrace. 
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